PACKET BUFFER EQUIPMENT 



FIELD OF THE INVENTION 
The present invention relates to packet buffer equipment. 
5 More particularly, packet buffer equipment for outputting a 
packet assembled from VC (virtual channel) -multiplexed cells 
on a VC basis while maintaining received cells in a system 
packetizing a plurality of ATM (asynchronous transfer mode) 
cells for transmission and reception. 

10 

BACKGROUND OF THE INVENTION 
There is a system which transmits and receives packetized 
cells. An example is shown in FIG. 16. A similar system is 
disclosed in the official gazette of Japanese Unexamined Patent 
15 Publication No. Hei-9-34816. ALAN 100 accommodating users using 
IP protocol are connected to a IP network 200 with encapsulation 
equipment 201. 

From a received IP packet, LAN 100 generates an ATM 
(asynchronous transfer mode ) cell, to encapsulate by adding LLC 

20 (logical link control) and SNAP (subnetwork access point) . Such 
method of transmission is called "IP over ATM". 

In encapsulation equipment 201 in large-scale IP network 
200, the aforementioned encapsulated IP packet is further 
encapsulated to a new capsule by adding an intranetwork header 

25 proper to the network for use only within the network. The 
intranetwork header is deleted at the time of transmission from 
IP network 200 to a user belonging to LAN 100 in encapsulation 
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equipment 201. 

In FIG. 17, there is shown an ATM cell format of AAL Type 
5. (AAL: ATM adaptation layer; a layer in which the length of 
user application data from higher order layer is adjusted into 
5 integral multiples of an octet by padding or dividing. ) An ATM 
cell consists of a 5-byte header and a 48-byte pay load. The 5-byte 
header includes VCI (virtual channel identifier) and end cell 
indication flag PTO of cells comprising a packet. 

An IP packet is output from a user 102 using a cell format 
10 shown in FIG. 17. The IP packet consisting of ATM cells is 
encapsulated as shown in FIGs. 18A,18B. 

Namely, ATM cells are packetized so that the maximum frame 
length is 65,535 octets. A 'PAD' consisting of 1 to 47 bytes 
may be inserted so that the packet length becomes integral 
15 multiples of 48-byte. Further, an 8-byte trailer which includes 
user information, frame length and CRC (cyclic redundancy check) 
is added. 

Each frame of the IP packet includes the above-mentioned 
3 -byte LLC and 5-byte SNAP as a result of encapsulation. In a 
2 0 concentrator 101 shown in FIG. 16, ATM cells encapsulated into 
an IP packet are multiplexed for a plurality of virtual channels 
(VC-multiplexed) . 

The VC-multiplexed ATM cells can be demultiplexed to 
separate a packet for respective VCs by referring VCI in ATM 
25 cell header and by detecting the last-cell flag PTO. 

Encapsulation equipment 2 01 provides the following 
functions: terminating in AAL 5 a packet cell received from user 
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102; identifying an outgoing route to overwrite a new VC; and 
adding an intranetwork header proper to IP network 200 to 
transmit to a connection server 202, as shown in FIG. 18 B. 
On the other hand, encapsulation equipment 201 provides 
5 functions of; terminating in AAL5 a packet received from 
connection server 202 in IP network 200; deleting the header 
proper to the network; and identifying a destination user 102 
to overwrite a new VC to transmit to the destination user. 

Here, there may be a case that packets to an identical user 

10 are simultaneously received from a plurality of routes in the 
large-scale IP network. In order to prevent packets from being 
mixed to produce packet loss, the cells are packetized before 
transmission to the user. Thus assigning an identical VC to 
packets from different routes to that destination can be avoided. 

15 Note that in the case of a packet cell transmitted from a 

user to another user both accommodated in LAN 100, the above 
header proper to the network is neither added nor deleted. 

In order to provide encapsulation equipment 2 01 with the 
aforementioned functions, it is necessary to provide a buffering 

20 function for packetizing and storing received data on a per cell 
basis . 

in FIG. 19, there is shown an example of configuration block 
diagram of packet buffer equipment to realize above functions. 
According to packet buffer equipment shown in FIG. 19, a received 
25 packet is stored for saving in packet buffer memory 210 . A header 
in the packet is read out and analyzed and a new header is added 
to transmit, using software or firmware. 
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Specifically, as shown in FIG. 19, a received packet is once 
stored in a packet buffer memory 210. The packet is then 
transferred through a DMA circuit 211 to packet buffer memory 
210. Predetermined read-out and analysis of the packet header 
5 is performed in a CLAD (cell assembly & disassembly) 212. Then 
a header proper to the network is generated and added for 
encapsulation, and the packet is transmitted. 

The execution of the above-mentioned process in CLAD 212 
is controlled by a microprocessor 214 according to the firmware 
10 213, or software, for header analysis and generation. 

Here, at the time of executing the process in CLAD 212 by 
the firmware 213 or software controlled by a microprocessor 214, 
reduction of processing time is substantially difficult. This 
may produce such a bottleneck that the header addition process 
15 affects the limitation to line accommodation capability 
especially when high-speed multiplexing lines are used. 

Therefore, in recent years, as transmission lines become 
higher in speed and larger equipment in capacity is required, 
it is needed to perform packet header analysis and generation 
20 with higher speed using hardware. In this case, however, it is 
required to perform packet header analysis and addition 
processing within a predetermined period, so that header 
analysis and addition processing may catch up with the packet 
flow. 

25 When the time required for packet processing is not constant, 

it is necessary to prepare to buffer an appropriate amount of 
packets considering maximum processing delay. 
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SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to provide 
packet buffer equipment which enables to perform packet assembly 
5 function and packet header analysis and addition function 
concurrently. 

It is another object of the present invention to provide 
packet buffer equipment for efficient use of buffers used for 
packet assembly as well as time required for packet assembly. 

10 Packet buffer equipment to fulfil the aforementioned 

requirement aims to receive VC -multiplexed ATM cells to assemble 
into a packet on VC basis while maintaining the received cells, 
and to output on a per packet basis. 

According to the present invention, packet buffer equipment 

15 includes; a packet buffer memory having a plurality of cell 
buffers for storing received packets on a per cell basis; a buffer 
management memory for retaining buffer management information 
corresponding to the cell buffer in the packet buffer memory; 
a packet-under-assembly pointer corresponding to each VC to form 

2 0 a queue in the middle of storing packets from the top cell until 
the end cell into the packet buffer memory; and a header analysis 
and generation means for generating a new header cell by 
analyzing the top cell. The above-mentioned header analysis and 
generation means writes a newly generated header cell as a top 

25 cell of a packet-under-assembly queue. 

One aspect of the invention is that the packet buffer 
equipment includes a sequence controller for controlling to 
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complete the packet assembly by storing cells of a packet from 
the top cell to the end cell into the packet buffer memory, to 
detect the completion of writing the new header cell, and to 
connect the packet-under-assembly queue formed by the 
5 packet-under-assembly pointer to output -wait queue. 

Another aspect of the invention is that the aforementioned 
writing of the new header cell as a top cell includes addition 
of the header cell, substitution of the header cell, or 
non-conversion processing of the top cell. 

10 Still another aspect of the invention is that, on receipt 

of the top cell of the packet, two cell buffers linked each other 
corresponding to the top cell are reserved in the packet buffer 
memory, to start storing a cell of a received packet into the 
second cell buffer out of the reserved two cell buffers . 

15 Still further, another aspect of the invention is that the 

header analysis and generation means controls to output 
information which indicates the completion of writing the 
generated new header cell as the top cell of the packet- 
under-assembly queue, as well as an attached information. Also, 

2 0 the sequence controller refers to the above-mentioned attached 
information to discard a packet-under-assembly queue formed by 
the under-assembly pointer instead of connecting to the 
output-wait queue, when discard is ordered in the attached 
information. 

25 In addition, the contents of the new header cell are copied 

to the succeeding cell headers to output. 

Further issues and features of the present invention will 
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become more apparent by the following description of the 
embodiments referring to the accompanied charts and drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 FIG. 1 shows a configuration example of the packet buffer 

equipment according to the present invention. 

FIG. 2 shows a diagram illustrating the operation of buffer 
controller 3 . 

FIG. 3 shows an example of a block diagram of bit conversion 
10 circuit in buffer controller. 

FIG. 4 shows a time chart corresponding to the circuit shown 
in FIG. 3. 

FIG. 5 shows a diagram illustrating the operation of a buffer 
management portion. 
15 FIG. 6 shows a diagram illustrating contents of a buffer 

management memory. 

FIG s . 7A-7C show diagrams illustrating a link between 
buffers for buffer management. 

FIG. 8 shows a diagram illustrating the header write 
20 completion indication. 

FIGs. 9A,9B show diagrams illustrating the attached 
information of header write completion. 

FIG. 10 shows an embodiment of a circuit for copying a header. 

FIG. 11 shows a flowchart example of packet assembly 
25 processing in the buffer management portion. 

FIG. 12 shows a flowchart example of monitoring the header 
write completion in the buffer management portion. 
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FIG. 13 shows another flowchart example of packet assembly 
processing in the buffer management portion. 

FIG. 14 shows another flowchart example of monitoring the 
header write completion in the buffer management portion. 

FIG. 15 shows an example of packet forwarding processing 
in the buffer management portion. 

FIG. 16 shows a diagram illustrating an example of a system 
which packetizes cells for transmission and reception. 

FIG. 17 shows the AAL5 ATM cell format. 

FIGs. 18A,18B show diagrams illustrating IP over ATM and 
encapsulation by means of an intranetwork header. 

FIG. 19 shows a diagram illustrating conventional packet 
bur equipment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The preferred embodiments of the present invention are 
described hereinafter referring to the charts and drawings, 
wherein like numerals or symbols refer to like parts. 

In FIG. 1, there is shown a configuration example of packet 
buffer equipment in accordance with the present invention. The 
packet buffer equipment provides functions of receiving a 
VC -multiplexed cell transmitted from a user in a LAN 100 (refer 
to FIG. 16) to reconstruct on VC (virtual channel) basis to 
assemble into a packet. 

Further, the packet buffer equipment has a function of 
adding a new header dedicated to an IP network 200 to encapsulate 
to output. 



Oppositely, the packet buffer equipment has a function of 
deleting the header dedicated to the network from the 
encapsulated packet received from IP network 200 to forward to 
a user. 

5 In FIG. 1, a cell monitoring portion 1 receives a VC- 

multiplexed IP packet from LAN 100, or receives a packet having 
intranetwork header from network 200. 

In cell monitoring portion 1, information in both the top 
cell and the end cell is extracted from the received packet on 

10 VC (virtual channel) basis. The top cell and the end cell can 
be identified in the following manner: Each end cell of a packet 
is represented by the payload type (PT) PT0 = '1'. Therefore 
the top cell can be identified by searching a cell of the relevant 
VC which appears next to the end cell. 

15 The cell having passed through cell monitoring portion 1 

is input to buffer controller 3 together with a synchronization 
signal. Also, information on the extracted top cell and the end 
cell as well as VC (virtual channel) information are input to 
buffer management portion 4 together with the synchronization 

2 0 signal. Packet buffer memory 2 is a memory for storing a packet 
on a per cell basis. 

Buffer controller 3 controls to write a received packet into 
packet buffer memory 2 of the received packets on a per cell 
basis, and also controls to read a packet for transmission from 

25 packet buffer memory 2 on a per cell basis. 

At this time, controller 31 in buffer controller 3 controls 
writing and reading out on a per cell basis according to a timing 
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signal generated in timing generator 30, based on the 
synchronization signal. 

Here, an address for writing or reading each cell is 
transmitted from buffer management portion 4 . The address is 
5 maintained in an address hold circuit 32. 

Similarly, memory controller 31 in buffer controller 3 
controls to write into packet buffer memory 2 a header cell 
received from header analysis and generation portion 7, or to 
read out a header cell to forward to header analysis and 
10 generation portion 7. 

An address for writing or reading is transmitted from header 
analysis and generation portion 7, and is maintained in another 
address hold circuit 33. 

Here, in respect of buffer controller 3, cases are to be 
15 considered that writing a received cell and reading a cell for 
transmission occur substantially simultaneously, and that 
writing a header cell and reading a header cell occur 
substantially simultaneously. 

To address these cases, as shown in a time chart for cell 
20 writing and reading in FIG. 2 which illustrates an operation 
of buffer controller 3, buffer controller 3 performs the 
operation of writing the aforementioned received cell and the 
reading the cell for transmission in a cell time unit. Also the 
operation of writing a header cell and reading a header cell 
25 are carried out in a cell time unit. Thus the access time is 
guaranteed . 

More specifically, the following operations are carried out 
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within one cell transit time, as an example shown in FIG. 2: 
(1) writing a received cell into packet buffer memory 2, (2) 
writing a header cell, (3) reading the cell from packet buffer 
memory 2, and (4) reading the header cell. 
5 In addition, as a feature of buffer controller 3 in FIG. 

1, there is provided a first to a fourth bit -width conversion 
circuits 34 to 37, to convert between 8-bit and 64-bit (bi- 
directional) for each cell data transferred in 8-bit parallel. 
In FIG. 3, configuration examples of bit -width conversion 

10 circuits (between 8-bit and 64-bit) 34 to 37 are shown. Each 
circuit consists of eight (8) columns of shift registers composed 
of 8-bit-parallel data. Bit -width conversion circuits 34 and 
35 respectively convert a 8-bit-parallel received cell input 
from cell monitoring portion 1 into 64 -bit data; and a header 

15 cell having 8-bit parallel data received from header analysis 
and generation portion 7 into 64-bit data. The converted data 
are written into packet buffer memory 2 . 

Reversely, bit -width conversion circuits 3 6 and 3 7 
respectively convert a 64-bit-parallel transmission cell read 

20 out from packet buffer memory 2 into 8-bit-parallel data; and 
a header cell into 8-bit-parallel data. Each converted data is 
forwarded to a trailer addition circuit 6, or header analysis 
and generation portion 7 . 

In the time chart shown in FIG. 2, bit-width conversion 

25 circuit (for conversion from 8-bit to 64-bit) 34 and 35 
respectively perform conversion processing of 8-bit-parallel 
data cell and head cell into 64-bit-parallel data, as well as 



11 



writing processing, in one cell transit time. 

Similarly, bit-width conversion circuit (for conversion 
from 64-bit to 8-bit) 36 and 37 respectively perform reading 
operation of 64-bit-parallel data cell and head cell as well 
5 as converting the read data into 8 -bit-parallel data, in one 
cell transit time. 

As explained above, by performing writing and reading 
operation to and from packet buffer memory 2 with 64 -bit-width, 
the number of accesses can be decreased. This situation is 
10 explained further referring to the time chart shown in FIG. 4, 
which corresponds to the circuit example shown in FIG. 3. 

According to this circuit example, synchronous DRAMs are 
used in packet buffer memory 2 . The following processing is 
carried out by seven ( 7 ) times of writing and reading operation 
15 per 64- bit, respectively: writing a received cell, reading a 
cell for transmission, writing a header for a cell, and reading 
a header for a cell. 

Also, synchronization signals (cell TOPs) for respective 
cells may be shifted each other, as shown in FIG. 4. However, 
2 0 in case the phases of cell TOPs (1) to (4) are determined 
externally, the above can be realized by shifting phases properly 
inside bit conversion circuits 34 to 37. 

In addition, even in case other than synchronous DRAM is 
used for packet buffer memory 2, the number of accesses can be 
2 5 reduced in a similar manner to the above-mentioned bit conversion 
and cell TOP adjustment methods. 

As explained before, in FIG. 1, sequence controller 40 in 
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buffer management portion 4 receives a top cell, an end cell 
and VC information of a packet of each VC {virtual channel) 
together with a synchronization signal from cell monitoring 
portion 1 . 

5 Buffer management portion stores into buffer 5 a buffer 

number for adding a header and a buffer number for reading a 
header each time the top cell of a packet is received. Here, 
FIFO (first-in, first-out) memory is used for buffer 5, and a 
queue is formed by successively writing buffer numbers of packet 

10 buffer memory 2 in which the top cells are stored. 

Header analysis and generation portion 7 identifies that 
a buffer number is stored in buffer 5 then takes out the buffer 
number. In case the buffer number is for header reading, a request 
is issued to a header reading or writing address hold circuit 

15 33 in buffer controller 3 to read out the header cell from the 
buffer number in packet buffer memory 2. Thus a header cell is 
read out under the control of memory controller 31 of buffer 
controller 3. 

On the other hand, when a buffer number is the one requesting 
20 to produce a new header onto the received cell, header analysis 
and generation portion 7 adds a buffer number to write into packet 
buffer memory 2 through buffer controller 3. 

Furthermore, header analysis and generation portion 7 
writes a header into packet buffer memory 2, and at the same 
25 time sends a report of header write completion and attached 
information to a write completion & attached information 
reception circuit 43 in buffer management portion 4. 
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Now, the detail of buffer management portion 4 is explained 
hereafter referring to the operation flow shown in FIG. 5. A 
sequence controller 40 controls overall operation of buffer 
management portion 4. Sequence controller 40 sends to an address 
5 hold circuit 32 an empty buffer area address of packet buffer 
memory 2 for writing cell data through cell write & read order 
circuit 41, based on the information of both the top cell and 
the end cell on each VC (virtual circuit). 

Accordingly, cell data is written into packet buff er memory 
10 2 on a per cell basis under the control of memory controller 
31. 

Here, buffer management portion 4 includes a buffer 
management memory 44. Buffer management memory 44 further 
includes a plurality of management area for storing buffer 
15 management information having one-to-one correspondence to a 
buffer number (= 1 to n) assigned to each cell buffer in packet 
buffer memory 2 . 

Buffer management information 440 stored in a buffer 
management area includes buffer link information 440a, 
20 header-write-completion flag & attached information 440b, and 
header-write-wait control information 4 4 0c, respectively 
corresponding to each cell. 

The detail is shown in FIG. 6. In buffer link information 
440a, the next buffer number of packet buffer memory 2 is recorded. 
25 This enables to link the top cell to the end cell of a received 
packet stored in packet buffer memory 2 on a per cell basis. 
Such link condition is shown in FIG. 7. FIG. 7 A shows 
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contents of packet buffer memory 2. Here, buffer numbers (0), 
(a), (b) and (c) are areas reserved for cells included in an 
IP packet, while buffer numbers (d), (e) and (f) are areas 
reserved for cells included in another IP packet. 
5 FIG. 7 B shows the contents of buffer management memory 44 

corresponding to each buffer memory 2 . In an address location 
in buffer management memory 44 corresponding to the cell in 
packet buffer memory 2, there is recorded a link location 
(pointer) of buffer management memory 44 to which the next cell 

10 is stored. 

For example, in buffer management memory 44, buffer number 
(a) which is linked next is recorded corresponding to the cell 
stored in buffer number (0) in packet buffer memory 2. Further, 
also in buffer management memory 44, buffer number (b) which 

15 is linked next is recorded corresponding to the cell stored in 
buffer number (a) in packet buffer memory 2. 

In such a manner, as shown in FIG. 7 C, a link is configured 
for each packet from the top pointer value to the end pointer 
value (i.e. a link of buffer numbers (0), (a), (b), (c) and 

20 another link of buffer numbers (d) , (e) , ( f ) ) . This link enables 
to read out successively cells included in each packet in packet 
buffer memory 2 . 

Referring back to FIG. 5 and FIG. 6, as buffer management 
information stored in buffer management memory 44, header- 

25 write-wait control information 440c indicates the completion 
of packet assembly temporarily saved after the completion of 
packet assembly and the substitution of VC (virtual channel) 
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during waiting for the header writing operation. This 
header-write-wait control information 440c includes header- 
write-completion flag & attached information 440b. 

Here, as previously explained, the completion of packet 
5 assembly denotes a state that all cell data from the top cell 
to the end cell in a packet is stored into a packet buffer memory 
2, and that the link is completed from the top cell to the end 
cell according to buffer link information in buffer management 
memory 44. 

10 As explained later according to FIG. 8, a header-write- 

completion flag is set ON when a new top cell (i.e. header cell) 
to be added to a packet is stored into packet buffer memory 2 
under the control of header analysis and generation portion 7. 
Also, attached information includes header addition type 
15 and packet discard indication, which are stored when header 
writing is completed. 

Further, as another buffer management information 440 
stored in buffer management memory 44 , there is provided 
header-write-wait control information 440c, which includes a 
20 header-write-wait flag, the amount of cells in a packet, and 
the buffer number of the end cell. 

The header-write-wait flag is set ON when packet assembly 
is completed but the header writing is not completed yet. The 
end buffer number denotes the buffer number of the end cell of 
25 the assembled packet buffer link, as explained in FIG. 7C. 

in FIG. 5, each cell buffer in packet buffer memory 2 
configures either an idle-buffer queue IBQ, a packet-under- 
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assembly queue UCQ, or an output-wait queue OWQ, depending on 
cell use conditions. 

The conditions of each queue is controlled by an idle-buffer 
pointer 45, an under-assembly pointer 46, or an output -wait 
pointer 47 in buffer management portion 4, respectively. Between 
each pointer, a link is formed to connect a head pointer with 
a tail pointer. The top buffer number and the end buffer number 
are stored in these pointers which are updated each time when 
any cell buffer is transferred between the queues. Here, because 
the packet-under-assembly queue is necessary for each VC, a large 
number of under-assembly pointers corresponding to the number 
of VCs are required as the number of VCs increases. For this 
reason, it is desirable to use static RAM to configure 
under-assembly pointer 46. On the contrary, idle-buffer pointer 
45 and output-wait pointer 47 respectively forms a single queue, 
making it possible to configure with a simple register therefor. 

On completion of packet assembly, that is, on completion 
of writing cells from the top cell to the end cell in the packet 
into packet buffer memory 2, header-write-completion flag is 
set ON in a buffer management information area 44 0b in buffer 
management memory 44, if a new header has been written by header 
analysis and generation portion 7. By referring to the 
header-write-completion flag, sequence controller 40 checks 
whether the header writing has already been completed. 

Only in case the header writing has been completed, sequence 
controller 40 connects an assembly-completed packet (i.e. cells 
in packet-under-assembly queue UCQ) to output-wait queue OWQ, 
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and releases the packet-under-assembly queue UCQ. This is 
enabled by updating output-wait pointer 47 of output -wait queue 
OWQ, as well as under-assembly pointer 46. 

In the case that the packet assembly is completed but the 
header writing is not completed, a header-write-wait flag is 
set ON. This flag is located in header-write-wait control 
information 440c of buffer management memory 44, corresponding 
to the buffer number of the top cell in the assembly-completed 
packet. 

Further, the end cell buffer number and the number of cells 
in the packet are stored in header-write-wait control 
information 44 0c. Thus the packet is saved as header-write- 
wait queue WWQ. Accordingly, packet-under-assembly queue UCQ 
is released for the use of succeeding packets. 

Also, at the time the header writing completion is indicated 
from header analysis and generation portion 7 to reception 
circuit 43, a header addition type and a packet discard 
indication are written, as attached information, in buffer 
management information area 440b of buffer management memory 
44 shown in FIG. 6. 

Therefore, when sequence controller 40 refers to buffer 
management information area 440b to identify the completion of 
packet assembly as well as the completion of header writing, 
and if packet discard indication in attached information is set 
ON, then the packet is discarded, instead of being connected 
to output -wait queue OWQ, and the buffer having been in use is 
connected idle-buffer queue IBQ. 



18 



Here, the case that the packet discard indication is set 
includes such that an address to be forwarded cannot be 
recognized properly. 

In FIG. 8, a schematic process diagram of indicating header 
writing completion mentioned above. In header analysis and 
generation portion 7, a header is read out to analyze from cell 
buffer No. b in packet buffer memory 2, through buffer controller 
3. If the packet is destined for IP network 200, a new header 
for transmitting to IP network 200 is written in cell buffer 
No. a. 

Further, header analysis and generation portion 7 sets to 
ON a header-write-completion flag located in buffer management 
information area 44 0b of buffer management memory 44, through 
header write-completion & attached information reception 
circuit 43 in buffer management portion 4, and at the same time 
an attached information is written. 

Buffer management information area 44 0b set in such a manner 
is referred, on completion of packet assembly and header writing . 
If the discard is not indicated therein, the packet is connected 
to output -wait queue OWQ to transmit. 

Here, in cell transmission processing, sequence controller 
40 monitors the top of the packet and reads out the header 
addition type in attached information shown in FIG. 6 at the 
time of transmitting the top cell. Additional information at 
the time of header writing completion includes a packet discard 
indication and a header addition type, as shown in FIG. 9A. 

The following are indicated by the header addition type: 



The header written by header analysis and generation portion 
7 is either to be added onto the received header to forward (type: 
Addition. Refer to CD in FIG. 9 (B)); to be substituted for the 
received header to forward (type: Substitution. (2) in FIG. 9 B) ; 
5 or the received header is forwarded as it is (type: Non- 
conversion. © in FIG. 9B). 

In FIG. 9B f RH denotes a header cell of the received packet, 
SH denotes a header cell added to the transmission packet by 
header analysis and generation portion 7. Also, E denotes the 
10 end cell of the packet. 

Here, as shown in FIG. 9B, there is a case that a packet 
for transmission has both the received packet header cell RH 
and the added header cell SH, against a received packet (® in 
FIG. 9B). 

15 To cope with this case, on receiving the top cell of a packet, 

sequence controller 40 reserves two buffer areas linked for 
writing the top cell (header cell) in packet buffer memory 2. 
On receiving a packet, the packet is stored from the second buffer 
area. 

2 0 As previously illustrated in FIG. 8, header analysis and 

generation portion 7 reads the received header cell and generates 
a new header and adds cell buffer number to write into packet 
buffer memory 2 through buffer controller 3. Further, when 
writing the header, header analysis and generation portion 7 

25 also forwards the header write completion information and 
attached information to the write-completion & attached 
information reception circuit 43 in buffer management portion 
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4. 

Here, it is necessary to write the information VPI, VCI, 
PT and CLP (cell loss priority) in ATM cell header part in the 
cell newly added by header analysis and generation portion 7 
5 into the succeeding cells in the identical packet. 

For this purpose, as an embodiment example, the above- 
mentioned information is copied to the succeeding cells when 
the cells are output from packet buffer memory 2. Thus the VC 
conversion can be carried out as well as new addition of the 
10 packet header. 

In FIG. 10, there is shown an embodiment of a circuit for 
conducting the aforementioned copying function. A series of ATM 
cells output from buffer controller 3 is shown as A in FIG. 10. 
A new header has been added in the top cell of the series of 
15 ATM cells. Original headers in the succeeding cells remain 
unchanged . 

Now, a cell header copy circuit 8 is provided with buffer 
80 and a circuit 81 for extracting and maintaining the top cell 
header. The top cell header extracted and maintained by circuit 
20 81 is overwritten into the succeeding cell header, synchronously 
with a timing signal obtained from timing circuit 83. 

Thus, copy circuit 8 enables to add the new top cell header 
to the succeeding cells to output, which is shown as B in FIG. 
10. To remain necessary information unchanged, a copy area in 
25 the ATM header is predetermined. 

The output from circuit 8 is further encapsulated with the 
addition of cell length and CRC calculation result, then to 
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transmit. 

Now, referring to operation flows shown in FIG. 11 to FIG. 
15, operation examples of the aforementioned buffer management 
function are explained hereafter. 
5 in fig. 11, there is shown a flowchart for packet assembly. 

Sequence controller 40 receives a cell to store to packet buffer 
memory 2 by tracing links from the top cell to the end cell of 
the packet for each VC . Thus packet assembly is carried out ( step 
SI). 

10 Then, it is checked whether the reception of the end cell 

and the packet assembly are completed (step S2 ) . If the packet 
assembly has been completed, it is further checked whether a 
new header has been written (step S3). 

If a header has been written, an assembled packet located 

15 in packet-under-assembly queue UCQ is connected to output-wait 
queue OWQ (step S4 ) . On the contrary, when a header is not yet 
written, header-write-wait flag in area 440c of buffer 
management memory 44 is set ON. Then, the assembled information 
(i.e. number of cells, the end cell buffer number) is stored 

2 0 into buffer management memory 44 corresponding to the top cell 
buffer (step S5). 

In fig. 12, there is shown a flowchart for monitoring the 
completion of header writing. Sequence controller 40 determines 
whether the information of header write completion is sent from 

25 header analysis and generation portion 7 to write-completion 
& attached information reception circuit 43 from header analysis 
and generation portion 7 (step S5). 
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If header write completion is already indicated, 
header-write-completion flag is set ON into buffer management 
information area 440c of buffer management memory 44, and 
attached information is written (step S6). 
5 Next, whether the packet is in header-write-wait queue WWQ 

(step S7) is checked. If it is in header-write-wait queue WWQ, 
then the cell buffer number is set into the assembly -completed 
top pointer, and also the end buffer in header-write-waiting 
control information is set into an assembly-completed end 
10 pointer. Then the assembly-completed packet is connected to 
output-wait queue OWQ (step S8). 

in FIG. 13, there is shown another example of packet assembly 
flowchart corresponding to FIG. 11 . When checking the completion 
of header writing in step S3, if the header has been written, 
15 additional decision is carried out whether discard is ordered 
in attached information of header write completion (step S30) . 

If discard is ordered, the assembly-completed packet in 
packet-under-assembly queue UCQ is discarded by linking cells 
in packet-under-assembly queue UCQ to idle-buffer queue IBQ 
20 (step S31) . 

In FIG. 14, there is shown another example of a flow to 
monitor completion of header writing corresponding to FIG. 12. 
When checking whether the writing is awaited (step S6), if 
writing is awaited, a decision is added whether the discard is 
25 ordered in attached information of header write completion, as 
shown in FIG. 13 (step S70). 

When discard is ordered, the buffer number of writing 
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completion information is set into the top pointer of assembling 
completion. Further, the end buffer in header-write-waiting 
area is set as the end pointer of assembly completion to discard 
the assembled packet. 
5 Thus packet-under-assembly queue UCQ is linked to idle- 

buffer queue IBQ (step S71). 

In FIG. 15, a flowchart for packet transmission processing 
is shown. Sequence controller 40 determines whether any cell 
exists in output-wait queue OWQ (step S10). When cell exists 

10 in output -wait queue OWQ, whether the packet is being transmitted 
is checked (step Sll). 

Here, the decision whether the packet is being transmitted 
is carried out based on the flag information provided in a 
non-illustrated register. The flag (packet-under-transmission 

15 flag) is kept ON when packet is being transmitted. 

Using this flag information, when the packet is being 
transmitted, sequence controller 40 requests buffer controller 
3 for cell transmission (step S12). Then, the next link buffer 
number is set into the top pointer of output-wait queue. Also, 

20 cell buffer number being transmitted is linked to idle-buffer 
queue IBQ (step S13 ) . 

Then, it is decided whether a cell is the last cell in the 
packet (step S14). If the cell is the last cell, the above- 
mentioned packet-under-transmission flag is set OFF (step S15) . 

25 On the other hand, in step Sll, when the packet is not being 

transmitted, the top cell is read out and the header attached 
information is read from buffer management memory 44 (step S16) . 
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Then it is checked whether the packet is an object for the header 
addition processing (namely, whether the packet is destined for 
IP network 200 ) ( step SI 7 ) . When it is determined that the packet 
is an object for the header addition, the cell transmission is 
ordered to buffer controller 3 (step S18). 

Then, the next linked buffer number is set into the top 
pointer of output -wait queue. Also, the buffer number of the 
cell being transmitted is linked to idle-buffer queue IBQ (step 

519) , and the packet-under-transmission flag is set ON (step 

520) . 

In step SI 7, if the packet is not an object for header 
addition processing, it is checked further whether the packet 
is an object for header substitution (namely, whether or not 
the packet is destined for a user connected in LAN 100 from IP 
network 200) (step S21). 

If the packet is the object for header substitution, then 
the cell transmission is ordered to buffer controller 3 (step 
S22). Then, the top pointer of output-wait queue is changed to 
the next linked buffer number but one. Also, the transmission 
cell buffer number and the next linked buffer number are linked 
to idle-buffer queue IBQ (step S23 ) . Consequently the old header 
is discarded (step S24). Moreover, the packet-under- 
transmission flag is set ON (step S25). 

Further, if the packet header is not an object for header 
substitution in step 21, then a buffer number is extracted from 
output-wait queue, and reading of cell is ordered to buffer 
controller 3 (step S26). 



Then the top pointer of output-wait queue is changed to the 
next linked buffer number but one. Also, the discard cell buffer 
number and the transmission cell buffer number are linked to 
idle-buffer queue IBQ (step S27). Then packet-under- 
transmission flag is set ON (step S28). 

industrial Applicability 

Having been illustrated the embodiment according to 
accompanied charts and drawings, the present invention enables 
to perform header analysis and generation of a transmission 
header concurrently with packet assembly. Also, it is possible 
to perform reading a received header as well as adding a header 
for transmission, without affecting packet assembly processing. 

Therefore, common buffers can be shared for packet assembly 
and for header processing, which results in effective reduction 
of hardware. 

Also, the information exchange to and from the header 
analysis and generation portion can be performed with high speed . 
This high speed operation is guaranteed even in case high speed 
processing is required in the header analysis and generation. 
If congestion temporarily occurs in header analysis and 
generation, received packets can be retained in packet buffer 
memory. Therefore, header addition can effectively be conducted 
even in case required processing time for header analysis and 
generation varies depending on the packet types . 

In addition, by means of header write indication means, it 
is also possible to discard packet or to transit packet (without 



modification). Header addition and packet processing can be 
ordered simultaneously using simple hardware. 

As having been explained above, according to the present 
invention, it is possible to add or substitute packet header 
5 in high speed, using shared packet buffers used for receiving 
VC -multiplexed packets having ATM cells to transmit by 
packetizing cells in a received form. It is very effective in 
a system having high speed lines where packet header addition 
is required in high speed with reduced amount of hardware. 

10 The foregoing description of the embodiments is not intended 

to limit the invention to the particular details of the examples 
illustrated. Any suitable modification and equivalents may be 
resorted to the scope of the invention. All features and 
advantages of the invention which fall within the scope of the 

15 invention are covered by the appended claims. 
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